Logarithmic asymptotics for a single-server processing distinguishable sources

نویسندگان

  • Ken R. Duffy
  • David Malone
چکیده

We consider a single-server first-in-first-out queue fed by a finite number of distinct sources of jobs. For a large class of short-range dependent and light-tailed distributed job processes, using functional large deviation techniques we prove a large deviation principle and logarithmic asymptotics for the joint waiting time and queue lengths distribution. We identify the paths that are most likely to lead to the rare events of large waiting times and long queue lengths. A number of examples are presented to illustrate salient features of the results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logarithmic asymptotics for unserved messages at a FIFO

We consider an infinite–buffered single server First In, First Out (FIFO) queue. Messages arrives at stochastic intervals and take random amounts of time to process. Logarithmic asymptotics are proved for the tail of the distribution of the number of messages awaiting service, under general large deviation and stability assumptions, and formulae presented for the asymptotic decay rate.

متن کامل

References 30 Duc95] N. G. Duueld and N. O'connell, \large Deviations and Overrow Probabilities for the General Single-server Queue with Applications," Mathematical

Samorodnitsky, \Heavy tails and long range dependence in on/oo processes and associated uid models," preprint. JLA95g] P. R. Jelenkovi c and A. A. Lazar, \Subexponential asymptotics of a Markov-modulated random walk with queueing applications," \Stochastic theory of a data handling system with multiple sources," Bell Syst. Techn. \Tail probabilities for non-standard risk and queueing processes ...

متن کامل

A Novel Method for VANET Improvement using Cloud Computing

In this paper, we present a novel algorithm for VANET using cloud computing. We accomplish processing, routing and traffic control in a centralized and parallel way by adding one or more server to the network. Each car or node is considered a Client, in such a manner that routing, traffic control, getting information from client and data processing and storing are performed by one or more serve...

متن کامل

Customer sojourn time in GI/GI/1 feedback queue in the presence of heavy tails

We consider a single-server GI/GI/1 queueing system with feedback. We assume the service times distribution to be (intermediate) regularly varying. We find the tail asymptotics for a customer’s sojourn time in two regimes: the customer arrives in an empty system, and the customer arrives in the system in the stationary regime. In particular, in the case of Poisson input we use the branching pro...

متن کامل

Subexponential Asymptotics of a Markov-Modulated Random Walk with Queueing Applications

and approximations for atm multiplexers with applications to video teleconferencing," \Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," Studies in Appl. KAR30] J. Karamata, \Sur un mode de croissance r eguili ere des fonctions," Mathematica (Cluj), 1930. ARN80] K. Arndt, \Asymptotic properties of the distributions of the supremum of random walk on a markov ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2008